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Abstract 

A new class of groups, the locally finitely determined groups of 
local similarities on compact ultrametric spaces, is introduced and it is 
proved that these groups have the Haagerup property (that is, they are 
a-T-menable in the sense of Gromov). The class includes Thompson's 
groups, which have already been shown to have the Haagerup property 
by D. S. Farley, as well as many other groups acting on boundaries of 
trees. A sufficient condition, used in this paper, for the Haagerup 
property is shown in the appendix by D. S. Farley to be equivalent 
to the well-known property of having a proper action on a space with 
walls. 
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1 Introduction 

This paper is motivated by D. Farley's theorem [9j that R. Thompson's fa- 
mous infinite, finitely presented, simple group V has the Haagerup property. 
Farley's result and method are extended here to a new class of countable, 
discrete groups, which includes many Thompson-like groups and groups of 
local similarities on locally rigid, compact ultrametric spaces. 

A countable discrete group T has the Haagerup property if there exists 
an isometric action T r\ Ti on some afhne Hilbert space TC such that the 
action is metrically proper, which means for every bounded subset B oiTi, 
the set {(7 G r I gB n i? 7^ 0} is finite. The Haagerup property is also called 
Gromov's a-T-menability property. We refer to Cherix, Cowling, Jolissaint, 
Julg, and Valette [6] for a detailed discussion of the Haagerup property. 

One reason for interest in the Haagerup property is that Higson and 
Kasparov [12] proved that the Baum-Connes conjecture with coefficients is 
true for groups with the Haagerup property. 

The groups for which we verify the Haagerup property come with ac- 
tions on compact ultrametric spaces. Examples of such spaces are the end 
spaces, or boundaries, of rooted, locally finite simplicial trees. See Section [21 
especially Remark 12. 3( for more details. 

The actions of the groups on compact ultrametric spaces are by local 
similarities. There is a finiteness condition on the local restrictions of these 
local similarities. See Section [3] for the precise definitions. 

The following is the main result of this paper. 

Theorem 1.1 If T is a locally finitely determined group of local similarities 
on a compact ultrametric space X , then T has the Haagerup property. 

Examples of groups satisfying the hypothesis of Theorem 11.11 are given 
in Section [H These include Thompson's groups {F, T, and V) as well as 
other Thompson-like groups. Moreover, if X is a locally rigid, compact 
ultrametric space, then the full group LS{X) of all local similarities on X is 
shown to satisfy the hypothesis. Such spaces include the end spaces of rigid 
trees in the sense of Bass and Lubotzky [2] with many interesting examples 
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constructed by Bass and Kulkarni [Ij and Bass and Tits [3] • See Hughes [13] 
for more on locally rigid ultrametric spaces. 

Theorem 11.11 is proved in Section [6] by showing that the given action of 
r on X induces a zipper action of T on some set. Zipper actions are defined 
in Section This concept is implicit in Farley [S] and is a special case of 
Valette's characterization of the Haagerup property for countable, discrete 
groups P, Proposition 7.5.1]. 

In the appendix, Farley provides a proof that zipper actions are equiva- 
lent to proper actions on spaces with walls, a well-known sufficient condition 
for the Haagerup property (see Cherix et al. [6l Section 1.2.7]). In addition 
to [9], Farley has a separate proof [SKlO], using this condition, that Thomp- 
son's groups have the Haagerup property. See Cherix, Martin, and Valette 
[7] for a characterization of the Haagerup property for countable, discrete 
groups in terms of spaces of measured walls. One should also note the sim- 
ilarity of zipper actions with the criterion of Sageev [20] for a group pair to 
be multi-ended. Example 16.61 shows that zipper actions do not naively lead 
to spaces with walls. 

Acknowledgments. I have benefited from conversations with Dan Farley, 
Slava Grigorchuk, Mark Sapir, Shmuel Weinberger, and Guoliang Yu. 



2 Ultrametric spaces and local similarities 

This section contains some background on ultrametric spaces and local sim- 
ilarities. 

Definition 2.1 An ultrametric space is a metric space {X,d) such that 
d{x, y) < max{(i(a;, z),d{z, y)} for all x,y,z G X. 

Classical examples of ultrametrics arise from p-adic norms, where p is a 
prime. For example, the p-adic norm | • |p on the integers Z is defined by 
l^lp •= p- max{neNu{o} | p" divides x}_ fpj^g corresponding metric on Z is an 

ultrametric. For more on the relationship between ultrametrics and p-adics, 
see Robert [18] . 

For the purposes of this paper, the most important examples of ultramet- 
rics arise as end spaces of trees, which are recalled in the following example. 

Example 2.2 Let T be a locally finite simplicial tree; that is, T is the 
geometric realization of a locally finite, one-dimensional, simply connected, 
simplicial complex. There is a natural unique metric d on T such that (T, d) 
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IS an every edge is isometric to the closed unit interval [0, 1], and 

the distance between distinct vertices vi,V2 is the minimum number of edges 
in a sequence of edges cq, ei, . . . , e„ with wi € cq, ^2 G and Cj n Cj+i ^ 
for < i < re — 1. Whenever we refer to a locally finite simplicial tree T, 
the metric d on T will be understood to be the natural one just described. 
Choose a root (i.e., a base vertex) v T and define the end space of (T,v) 



end{T,v) = {x: [0, oo) — T \ x(0) = v and x is an isometric embedding}. 
For X,?/ € end{T,v), define 



It follows that {end{T,v),de) is a compact ultrametric space of diameter 



Remark 2.3 There is a well-known relationship between trees and ultra- 
metrics. For example, if {X, d) is a compact ultrametric space, then there 
exists a rooted, locally finite simplicial tree (T, v) and a homeomorphism 
h: [0, oo) — > [0, cx)) such that {X,hd) is isometric to end{T,v). Moreover, 
every compact ultrametric space (X, d) of diameter < 1 is isometric to the 
endspace of a rooted, proper M-tree (T,v), but not necessarily one whose 
edges have length less than 1. See Hughes [Mj and [13] for more details and 
further references. 

If {X, d) is a metric space, x ^ X and e > 0, then we use the notation 
B{x,e) = {y £ X \ d{x,y) < e} for the open ball about x of radius e, and 
B{x, e) = {y £ X \ d{x, y) < e} for the closed ball about x of radius e. 

In an ultrametric space, if two balls intersect, then one must contain 
the other. Moreover, closed balls are open sets and open balls are closed 
sets. In the compact case, there is the following result, the proof of which 
is elementary and is left to the reader. 

Lemma 2.4 If X is a compact ultrametric space and Y Q X , then the 
following are equivalent: 

1. Y is open and closed. 

^ An K-free is a metric space (T, d) that is uniquely arcwise connected, and for any two 
points x,y £ T the unique arc from x to j/ is isometric to the subinterval [0, d{x, y)] of R. 



by 




X = y 

l/e*o iixy^y and to = sup{t > | x{t) = y{t)}. 



< 1. 
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2. Y is a finite union of open balls in X. 

3. Y is a finite union of dosed balls in X. □ 

We conclude this section with the basic definitions concerning local sim- 
ilarities. 

Definition 2.5 If A > 0, then a map g: X ^ Y between metric spaces 
{X, dx) and {Y, dy) is a X-similarity provided dY{gx,gy) = Xdx{x, y) for all 

x,y ^X. 

Definition 2.6 A homeomorphism g: X ^ X between metric spaces is a 
local similarity if for every x ^ X there exists r, A > such that g restricts 
to a surjective A-similarity g\ : B{x, r) B{gx, Ar). 

Definition 2.7 For a metric space X, LS{X) denotes the group of all local 
similarities from X onto X. 

We will be concerned with the group LS{X) only when X is a compact 
ultrametric space. It has a natural topology (the compact-open topology), 
but in this paper we always endow subgroups of LS{X) with the discrete 
topology. 

3 Locally finitely determined groups of local sim- 
ilarities 

In this section, we introduce the groups that are the object of study in 
this paper and establish some of their elementary properties. Throughout 
this section, let X he a compact ultrametric space with ultrametric d. The 
groups are defined in terms of an extra structure on X, which we now define. 

Definition 3.1 A finite similarity structure for X is a function, denoted by 
Sim, that assigns to each ordered pair Bi, B2 of closed balls in X a (possibly 
empty) finite set Sini{Bi, B2) of surjective similarities Bi — > B2 such that 
whenever Bi, -B2, S3 are closed balls in X, the following properties hold: 

1. (Identities) ids^ G Sim{Bi,Bi). 

2. (Inverses) like Sim(Bi,B2), then h-^ G Sim(B2,Bi). 

3. (Compositions) If hi G Sim(Bi,52) and /12 G Sim(S2,-B3), then 
h2hi G Sim(5i,53). 
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4. (Restrictions) If he Sim(Bi, B2) and B3 C Bi, then h\B3 G Sim(S3, /i(B3)). 

When it is necessary to indicate the dependence of Sim on X, the nota- 
tion Simx is used. 

The word finite is used here to describe the similarity structure, not to 
imply that there only finitely many similarities involved (in general, there 
are infinitely many), rather to emphasize that given any two closed balls 
only finitely many similarities between them are chosen by Sim. 

Example 3.2 The trivial finite similarity structure on X is given by 



More examples are given in the next section. 

Definition 3.3 Let i? be a closed ball in X. A function g: B ^ X is a 
local similarity embedding if for each x £ B there exist r, A > such that 
B{x,r) C B and g\: B{x,r) B{gx,\r) is a surjective A-similarity. If the 
choices can be made so that g\ G Sini{B{x,r), B{gx, Xr)), then g is locally 
determined by Sim. 

Definition 3.4 A subgroup F of LS{X) is locally determined by the finite 
similarity structure Sim for X if every ^ G F is locally determined by Sim. 
In this case, the group F is said to be a locally finitely determined group of 
local similarities on X. 

Remark 3.5 Given the finite similarity structure Simx, there is a unique 
largest subgroup F < LS{X) such that F is locally determined by Simx- It 
is defined by 



Throughout the rest of this section, let F < LS{X) be a group locally 
determined by the finite similarity structure Sim. Recall that F is given the 
discrete topology. 

Definition 3.6 A region for 5 G F is a closed ball B in X such that g{B) is 
a ball and g\B G Sim{B, g{B)). A region B for (7 G F is a maximum region 
for g if it is not properly contained in any region for g. 




for each pair of closed balls -Bi, B2 in X. 



r = {g e LS{X) I g is locally determined by Simx}. 
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Lemma 3.7 For each g & T and for each x E X there exists a unique 
maximum region B for g such that x E B. 

Proof. By definition, x is contained in some region R for g. Compactness 
of X implies R is contained in only finitely many closed balls of X. Thus, 
there is a largest (with respect to set inclusion) such ball B that is a region 
for g, and it must be a maximum region. It is the unique maximum region 
for g containing x because any two intersecting balls of X have the property 
that one contains the other. □ 

It follows that for each g ET, the maximum regions of g form a partition 
of X (that is, the maximum regions of g cover X and are mutually disjoint), 
and any closed ball in X contains, or is contained in, a maximum region of 

g- 

Definition 3.8 U g eT, then the maximum partition for g is the partition 
of X into the maximum regions of g. 

Thus, any partition of X into regions for an element g E T refines the 
maximum partition for g. 

The following lemma follows immediately from the definitions and the 
Inverses Property. 

Lemma 3.9 If g € T and R is a region for g, then g{R) is a region for 
g~^. In addition, if R is a maximum region for g, then g{R) is a maximum 
region for g~^ . □ 

Lemma 3.10 LetV+ andV- he two partitions of X into closed balls. The 
set 

r(^±) = {5 £ r I 'P+ is the maximum partition for g and 
V- is the maximum partition for g~^} 

is finite. 

Proof. Say V+ = {Bi, . . . ,-Bn} where n = \V+\ is the cardinality of V+. 
Let Bi('P_|_,P_) denote the finite set of bijections from P+ to For 
h G Bi{V+,V-), let Sh := HlLi Sim(-Bi, /i(5i)) and note that Sh is fi- 
nite. Define the finite set F to be the disjoint union F := L[/jgBi{-p+ V-) '^h, 
which we prefer to write as F = U/ieBi(-p+ 'S'/i)- If 5 £ T(V±), then 

g* e Bi{V+,V-) is defined by g^{B) = g{B) for all B eV+. Clearly, there 
is an injection T{V±) F given hj g ^ {g^, {g\Bi, . . .,g\Bn)). □ 

Recall that if V and Q are two collections, then V refines Q means for 
every P G there exists Q & Q such that P ^ Q. 
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Lemma 3.11 Let and V- he two partitions of X into closed balls. The 
set 

Fj-ef ("Pi) = {5 E r I refines the maximum partition for g and 
V- refines the maximum partition for g ^^} 

is finite. 

Proof. Given any closed ball i3 in X, there exist only finitely many distinct 
closed balls of X containing B. Hence, any partition of X into closed balls 
refines only finitely many other partitions of X into closed balls. Thus, there 
exist only finitely many pairs, say {'P]_,'PL) for i = 1,... ,n, of partitions 
of X into closed balls such that 7-"+ refines 'P\, and V- refines 7-"! for all 
i = l,...,n. Clearly, ri.ef('P±) = \J^^iT(V'!j_) and the result follows from 
Lemma 13.101 □ 

Lemma 3.12 T is countable. 

Proof. X has only countably many closed balls; hence, X has only count- 
ably many partitions into closed balls and only countably many pairs, say 
(7^+, "Pi) for i = 1,2,3, ... , of partitions of X into closed balls. Clearly, 
r = Ui^i and the result follows from Lemma [3.101 □ 

4 Examples 

In this section we give examples of locally finitely determined groups of local 
similarities on compact ultrametric spaces. The examples include Thomp- 
son's groups so that Farley's result [9] is recovered from Theorem 11.11 The 
examples also include many other Thompson-like groups, as well as the full 
local similarity groups of end spaces of certain trees constructed by Bass 
and Kulkarni [Ij and Bass and Tits [3j. 

We begin by recalling standard alphabet language and notation. An 
excellent reference is Nekrashevych [15]. An alphabet is a non-empty finite 
set A and finite (perhaps empty), ordered subsets of A are words. The set 
of all words is denoted A* and the set of infinite words is denoted A'^; that 
is, 

00 00 
^* = ]J A" and A"^ = JJ A. 

n=0 1 

Let Ta be the tree associated to A. The vertices of Ta are words in A; two 
words v,w are connected by an edge if and only if there exists x (z A such 
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that V = wx or vx = w. The root of Ta is 0. Thus, = end{TA,^) and 
so comes with a natural ultrametric as described in Example 12.21 making 
compact. We may assume that A is totally ordered. There is then an 
induced total order on A^ , namely the lexigraphic order. 

Example 4.1 (The Higman Thompson groups G^.i) Let T = LSi o.p{A'^) 
be the subgroup of LS{A'^) consisting of locally order preserving local sim- 
ilarities on A^, where a map h: A^ — > A'^ is locally order preserving if for 
each X G A^ there exists e > such that h\: B{x,€) — > A^ is order pre- 
serving. We denote id-A^ = e; it is the unique order preserving isometry 
A'^ — > A^ . Any closed ball in A'^ has a unique order preserving similarity 
onto A'^; hence, if Bi and B2 are two closed balls in A'^ , then there is a 
unique order preserving similarity of Bi onto i?2- Let Sim.{Bi, B2) consist 
solely of that unique order preserving similarity. This can be described using 
alphabet language quite easily as follows. A closed ball in A^ is given by 
vA^ , where v G A*. For v,w & A*, Sim{vA^ ,wA^) consists of the unique 
order preserving similarity vA'^ — > wA'^; vx 1— > wx. Clearly, this defines a 
finite similarity structure Sim^t^ and T is locally determined by Sim^t^. 

When the alphabet is ^ = {0, 1}, we get Thompson's group V = 
LSi^o.pi^'^)- The subgroups F < T < V are also locally determined by 
the same finite similarity structure Sim^i^ (elements of T are further re- 
quired to be cyclicly order preserving; those of F, to be order preserving). 
In general, LSio.pi^'^) is the Higman-Thompson group Gd^i, where d = \A\. 
For background on these groups, see Cannon, Floyd, and Parry ^ and for 
other references, see Hughes [131 Section 12.3]. 

Example 4.2 (Generalized Higman Thompson groups LSio.p{X)) 
The previous example can easily be extended to end spaces of rooted, or- 
dered, proper R-trees (T,v) so that the groups LSi,o.p{X), where X = 
end(T,v), defined in Hughes |13l Section 12.3], become locally finitely de- 
termined groups of local similarities on X. In particular, it is easy to see 
that the Higman-Thompson groups Gd,m n > 1, fit into this framework. 

Example 4.3 (Subgroups) A subgroup H of a group F of local similar- 
ities locally determined by the finite similarity structure Sim is also locally 
determined by Sim. This is clear because Definition 13.41 is a condition on 
elements of F, which therefore holds for each element of H. 

Example 4.4 (Nekrashevych- Rover groups Vd{H), H finite) Sup- 
pose H is a finite, self-similar group over the alphabet A, with d = \A\ (see 
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Nekrashevych [E]). Nekrashevych [16] defines a group Vd{H) < LS{A'^) 
generalizing a construction of Rover [19]. To describe tliese groups note 
that there is a natural similarity from onto any closed ball of A^; thus, 
any surjective similarity h: Bi — > i?2 between closed balls gives rise to an 
isometry h^, of : 

h,: A"^ ^ Bi^ A'^. 

Then an element g G LS{A^) is in Vd{H) if and only if for each x E A^ 
there exists e, A > such that g\ : B{x, e) — > B{gx, Ae) is a A-similarity and 
(^D* G H. For his general construction, Nekrashevych does not require H 
to be finite, but we require it in order to define the following finite similarity 
structure on A'^: if Bi,B2 are closed balls of A'^ , then Sim{Bi, B2) consists 
of all surjective similarities h: Bi ^ B2 such that /i* G H. The Restrictions 
Property follows from the self-similarity property of H. Clearly, V(i{H) is 
finitely determined by Sim^t^. 

For example, note that in the special case H = {1}, Vd{H) = Gd,i- 
For a nontrivial example, let Y^d be the symmetric group on A. The ac- 
tion of Yid on A* given by a{ai . . . an) = a{ai) . . . a{an) induces an action of 
T,d on the tree Ta and we let H = T,d he the corresponding self-similar sub- 
group of Aut(r^). Note that Gd,i < Fd(Sd) and that F := Vd{T.d)nAut{TA) 
is a contracting self-similar group with nucleus (see Nekrashevych [15^ 
Section 2.11] for the definitions). 

Generalizing this last observation, let F be any contracting self-similar 
subgroup of Aut{TA) whose nucleus A/" is a finite group (in general, con- 
tracting self-similar groups have nuclei that are finite sets — the condition 
that the nucleus be a group is quite restrictive). It follows that 7\A is a fi- 
nite self-similar group and we can form the locally finitely determined group 
Vd(AA)- For each pair -81,-62 of closed balls in A'^ , Sim(i?i,i?2) is naturally 
identified with M. Note that F < Vd{Af) n Aut(rA). 

Example 4.5 (Groups acting on trees with finite vertex stabilizers) 

Let (T, v) be a geodesically complete, rooted, locally finite simplicial tree, 
where geodesically complete means no vertex, except possibly the root, has 
valency 1. Let F be a subgroup of the isometry group Isom{T) such that F 
has finite vertex stabilizers (that is, for each vertex w (z T, the isotropy group 
F^ is finite). There is a well-known homomorphism e: Isom{T) LS{X), 
where X = end(T,v), explicitly described in Hughes [131 Section 12.1]. We 
will show that e(F) is locally finitely determined. If i? is a closed ball in X, 
then there exists a vertex wb G T such that B = {x £ X \ x{d{v,WB)) = 
wb} and Tb = {x{t) \ x € B and t > d{v,WB)} is a subtree of T with B 
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similar to end(TB,WB)- Define a finite similarity structure Sim as follows. 
If Bi, B2 are closed balls in X, let 

Sim(5i,52) = {e(5)|: ^ -B2 | 5 ^ T, g{wB^) = WB2, and g{TBj) = TbJ. 

The finite vertex stabilizers assumption implies that Sim(Bi, B2) is finite. 
The other properties of a similarity structure are easy to verify. Moreover, 
e(r) is locally determined by Sim. Note that e is an injection except when 
T is isometric to M. In particular, finitely generated free groups are locally 
finitely determined. Of course, it is well-known that discrete groups acting 
on trees with finite vertex stabilizers have the Haagerup property (see Cherix 
et al. P Section 1.2.3]). 

Example 4.6 (Local similarity groups of locally rigid, compact ul- 
trametric spaces) Let X be a locally rigid, compact ultrametric space as 
defined in Hughes [H] . It is proved there that a compact ultrametric space 
X is locally rigid if and only if the isometry group Isom{X) is finite. In 
particular, the isometry group of any closed ball in X is also finite. From 
this it follows easily that for any two closed balls Bi,B2 in X, the set of all 
surjective similarities from Bi to B2 is finite. We can therefore define a finite 
similarity structure Sim by letting Sim.{Bi, B2) be the set of all similarities 
from Bi onto i?2- Then the group F = LS{X) of all local similarities of X 
onto itself is locally determined by Sim. 

Example 4.7 (Local similarity groups of end spaces of rigid trees) 

Let r be a locally finite simplicial tree that is rigid; that is, the group 
of automorphisms Aut(r) is discrete; see Bass and Lubotzky [2]. Let 
X = end{T,v), where f is a chosen vertex of T. Assuming that (T,v) 
is geodesically complete, the rigidity of T is equivalent to local rigidity of 
X; see Hughes jlS} Section 12.2]. Hence, F := LS{X) is locally finitely 
determined as described in the preceding example. An interesting source of 
examples of rigid trees come from tt -rigid graphs of Bass and Kulkarni [1] and 
Bass and Tits |3]. These are finite, connected, simplicial graphs G with the 
property that if G is the universal covering tree of G, then Aut(G) = 7ri(G). 
In particular, G is rigid and LS{end{G,v)) is finitely determined. 

5 Zipper actions 

In this section we discuss a sufficient condition, called a zipper action, for 
a discrete group to have the Haagerup property. This condition is implicit 
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in Farley [9] and is a special case of the necessary and sufficient condition 
due to Valette [H Proposition 7.5.1]. Moreover, in the appendix to this 
paper, Farley shows that zipper actions are equivalent to proper actions on 
spaces of walls. Apart from the terminology, there is nothing original in this 
section. 

Definition 5.1 A discrete group F has a zipper action if there is a left 
action F f of F on a set £ and a subset Z C. £ such that 

1. for every 5 € F, the symmetric difference gZ A Z is finite, and 

2. for every r > 0, {5 G F [ \gZ A Z\ < r} is finite. 

Note that if F is an infinite group then condition 2 implies Z must also 
be infinite. Also, the action F r% £" is not assumed to be effective; however, 
condition 2 implies that the kernel of the action is finite. 

The terminology arises as follows. We think of Z as being an infinite 
zipper in £ that is unzipped by the action of F. Only a finite portion is 
unzipped by any finite subset of F, but as one takes larger finite subsets of 
F, more of Z is unzipped. 

Example 5.2 We show that the group Z has a zipper action. Let 

£ = Z and Z = {n e £ \ n <0}. 

An action 7^ r\ £ is defined hy g ■ n = g + n. If 51 E Z and g > 0, then 
Z C gZ and gZ AZ = {n € £ \ < n < g}. If 5 G Z and 5 < 0, 
then gZ C Z and gZ A Z = {n(^£\g<n< 0}. One may say "Z is 
taken further off itself as 5 — > +00 in Z" and "Z is taken deeper into itself 
as 5 — > —00 in Z." Thus, \gZ AZ\ = \g\ for all (7 € Z. If r > 0, then 
{(7 G Z I \gZ A Zj < r} = {51 G Z I \g\ < r}, which is finite. 

The proof of the following theorem, which is a special case of Valette [6l 
Proposition 7.5.1], is implicit in Farley [9j, but is included for completeness. 

Theorem 5.3 // the discrete group F has a zipper action, then F has the 
Haagerup property. 

Proof. Define vr : F — > l°°{£) by ■K{g) = XgZ — Xz (where xy denotes the 
characteristic function oiY (1 £). Note: 

1. The support of 7r(g() is gZ AZ; hence, TT{g) is finitely supported and 
■K{g) is in the Hilbert space l^{£) for all 5 G F. 
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2. The square of the £^-norm ||7r(5r)||2 = \gZ A Z\ for all 5 G T. 

3. For every r > 0, {5 G F [ ||vr((j()||2 < r} is finite. 

The action of F on induces a unitary left action of F on i'^{£), /O : F — > 
B{i'^{£)), where B{i'^{£)) is the space of bounded linear operators on £'^{£). 
Namely, p{g){f){e) = f{g-^e) foi g e T, f : £ ^ C in e{£), and e G £. 

One checks that tt is a 1-cocycle for p; that is, TT{gig2) = p{gi)T^{g2) + 
7r(5i) for all 91,52 G F. For this, it is useful to observe that gxv = XgY 
in i°°{£) for any Y £. It follows that ^ : F ^ Isom{f{£)) defined 
by A{g){f) = p{g){f) + '^{g) is an affine isometric action of F on l'^{£). 
Moreover, property [3] above guarantees that A is metrically proper. □ 

Remark 5.4 The existence of a zipper action is preserved by direct sums 
of groups. For let Fj (z = 1, 2) be discrete groups having left actions Fj r\ £i 
and subsets C £i as in Definition l5.ll Let F := Fi ©F2, £ := £iU£2, Z := 
Z1JIZ2, and define a left action F r\ £ in the obvious way: ((71, g'2) • = giCi 
where Cj G £i and i G {1,2}. The conditions are readily checked. 

6 The main construction 

In this section we prove the following theorem. 

Theorem 6.1 If T is a locally finitely determined group of local similarities 
on a compact ultrametric space X, then F has a zipper action. 

Clearly, Theorem 11.11 follows from Theorems 15.31 and 16. 1[ 

Throughout this section, X will denote a compact ultrametric space and 

F < LS{X) will be a group locally determined by a finite similarity structure 

Sim on X. 

Before defining a set £ with a zipper action T r\ £, note that it follows 
from Lemma 12.41 that the image of a local similarity embedding /: B ^ X, 
where i? is a closed ball in X, is a finite union of mutually disjoint closed 
balls in X. 

Now let £ be the set of equivalence classes of pairs (/, B) where B is 
a closed ball in X and /: S — > X is a local similarity embedding locally 
determined by Sim. Two such {fi,Bi) and {f2,B2) are equivalent provided 
there exists h G Sim{Bi, B2) such that /2/1 = /i (in particular, /i(-Bi) = 
f2{B2))- The verification that this is an equivalence relation requires the 
Identities, Compositions, and Inverses Properties of the similarity structure. 
Equivalence classes are denoted by [/, -B]. 
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Let Z = {[f,B]££\ f{B) is a closed ball in X and / G Sim(5, f{B))}. 

Note that an element [/, -B] € ^ is uniquely determined by the closed 
ball f{B). In fact, [f,B] = [inclji-^), /(i?)], where incly : Y ^ X denotes 
the inclusion map. Thus, 

Z = {[incls, B] £ \ B is a closed ball in X}. 

In particular, Z can be identified with the collection of all closed balls in X. 

There is a left action T r\ £ defined by g[f, B] = [gf, B]. The fact that 
[gf, -B] G £" follows from the Compositions and Restrictions Properties of 
the similarity structure. 

It follows from the description of Z above that for aW g £T, 

gZ = {[g\B, B] G £ \ B is a closed ball of X}. 

The next part of this section is devoted to establishing, in Corollary 16.41 
and Lemma 16.51 below, the two properties required of a zipper action. 

Lemma 6.2 Let B be a closed ball in X and 5 G T. Then [incl^, B] G Z\gZ 
if and only if B properly contains a maximum region of g^^ . 

Proof. Suppose first that [incl^j-B] £ Z \ gZ and, by way of contradiction, 
there exists a maximum region R for g^^ containing B. Then g~^R is a 
ball and g~^\R G Sim{R, g~^ R) . The Restrictions Property implies g~^\B G 
Sim{B,g-'^B) and [g-'^\B,B] G Z. Clearly, [inclB,^] = g[g-'^\B,B] G gZ, 
which is a contradiction. 

Conversely, let Rhe a maximum region of g~^ properly contained in B. 
If [incl^,!?] G gZ, then there exists [inclBi,-Bi] G Z such that = 
^[inclBi , -Bi] = [inclB,-B], which is to say = B. Moreover, [g\Bi,Bi] = 

[incl^, B] implies that (/I : i?i ^ i? is in Sim(i3i, B). The Inverses Property 
implies g~^\ : i? — >• i?i is in Sim{B,Bi). In particular, i? is a region for g~^, 
contradicting the maximality of R. Thus, [incl^,!?] ^ gZ. □ 

Lemma 6.3 For each 5 G F, the function [inclg, B] B is a bijection from 
Z \ gZ to the set of closed balls of X properly containing maximum regions 
of g~^ . Moreover, the function g[inclB,B] i—^Bisa bijection from gZ \ Z 
to the set of closed balls of X properly containing maximum regions of g. 

Proof. The first statement follows immediately from the preceding lemma. 
The second follows from the first together with the observation that g[inclB, B] 1-^ 
[incls, B] is a bijection from gZ \ Z to Z \ g^^Z. □ 
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Corollary 6.4 For each g (zT, the symmetric difference gZ A Z is finite. 



Proof. This follows immediately from the preceding lemma because there 
are only a finite number of closed balls of X containing a maximum region 
of g or g~^. □ 

Lemma 6.5 For each r > 0, {g £T \ \gZ AZ\ < r} is finite. 

Proof Let Tr = {g e T \ \gZ A Z\ < r}. Since \gZAZ\ = \g''^ZAZ\, 
g G r,. if and only if g~^ G L,.. For each x G X, let 

Mr,x = {R I ii is a maximum region for some 5 € L^ and x £ R}. 

By Lemma 16.31 if g Tr, then the number of closed balls of X properly 
containing a maximum region of g is less than or equal to r. In particular, 
if R € Mr^x, there are at most r closed balls of X properly containing R. 
Since Mr^x is totally ordered by inclusion, it follows that M^^x is finite and 
there exists Rr^x G -^r.x such that R^^x ^ R for all R G Mr^x- The set 
Vr ■= {Rr,x \ X € X} is a partition of X and each is a region for g and 
for g~^, for all g G F.^. That is to say Vr refines the maximum partitions 
of both g and g~^ for all 5 G F,.. Setting V+ = Vr = V-, this means 
Tr C Tj.Qf{V±) and the result follows from Lemma |3. Hi □ 
The proof of Theorem 16.11 is now complete. 

Even though it will be shown in the appendix that a zipper action gives 
rise to a proper action on a space with walls, the next example is included 
to show that this does not happen in the most naive way. See the appendix 
for definitions and references. 

Example 6.6 Consider the alphabet A = {0, 1} and Thompson's group 
V < LS{A^) as in Example 14.11 The construction above gives sets Z Q £ 
and a zipper action V r\ £. It might be expected that W := {{gZ,£ \ 
gZ) I g G V} is a set of walls for £. However, this is not the case. Specifically, 
we show there exists [/i, [/2, -B2] £ £ and an infinite subset G such 
that G gZ and [/2,-B2] ^ gZ for every g £ G (that is, there are 

two elements of £ separated by infinitely many walls). Let Bi = OA^ and 
B2 = \A^ . Let f\: Bi A^ be the inclusion and let /2 : -B2 A^ be 
defined by 



Let G = \^g \ g is a local isometry and g\B\ = fi}. The required con- 
ditions are readily checked. (Note also that [/2,-B2] G VZ so that a set of 
walls will not result by reducing the size of £.) 




for all w eA'^. 
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A Appendix by Daniel S. Farley: Zipper actions, 
spaces with walls, and CAT(O) cubical complexes 

The purpose of this appendix is to show that the property of having a zipper 
action is equivalent to having a proper action on a space with walls. Spaces 
with walls were introduced by Haglund and Paulin [llj , who wanted a com- 
mon language for describing a range of combinatorial structures, among 
them CAT(O) cubical complexes. Sageev [20] had in effect shown that 
CAT(O) cubical complexes are spaces with walls, so a group acting prop- 
erly on a CAT(O) cubical complex also acts properly on a space with walls 
(see Cherix et al. \S\ Section 1.2.7] for a discussion about the relevance of 
this to the Haagerup property and for more references). Chatterji and Niblo 
[S] and Nica [17] proved the converse, namely, that a group that acts prop- 
erly on a space with walls also acts properly on a CAT(O) cube complex. 
Thus, having a proper action of a group F on a CAT(O) cube complex is 
equivalent to having a zipper action of T. In fact, a zipper is closely related 
to Sageev's notion of an almost invariant set in [20j and the the discussion 
in this appendix is implicit in ^20j. At any rate, the experts will find this 
result familiar. 

Theorem A.l A discrete group T has a zipper action if and only ifV acts 
properly on a space with walls. 

Definition A. 2 Let 5 be a set and let F be a group. 

1. A wall in S is a pair W = {Hi,H2} such that 1^ is a partition of S; 
i.e., S = HiU H2, Hir\H2 = 0, and / ^ H2. 

2. If = {Hi,H2} is a wall in S, then Hi and H2 are called half-spaces 
in S. 

3. Elements x,y & S are separated by the wall W if x G Hi and y € H2- 

4. The set S is a space with walls if there is given a set of walls in S 
such that for every x,y € S there are at most finitely many walls 
separating x and y. In this case, define d{x, y) to be the number of 
walls separating x and y and note that d is a pseudometric (that is, it 
is symmetric and satisfies the triangle inequality). 

5. The group T acts on the space S with walls if there is an action of T 
on S such that T permutes the walls. In this case the action of T is by 
isometrics of the pseudometric. 
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6. The group T is said to act properly on the space S with walls if for all 
r € M and for all p € S, {(7 € F | d{gp,p) < r} is finite. 

Note that a finite group T has a zipper action (let £ = Z = T) and also 
acts properly on a space with walls (let S be the set of all partitions of T into 
two nonempty, disjoint subsets). Therefore, in the proof of Theorem lA.il it 
is assumed that F is infinite. 

Proof of Theorem \A.ll Suppose first that there is a zipper action T r\ £ 
with zipper Z C £. Define 

A=f]gZ and B = f] {gZf . 

Note that £" \ (A U -B) / 0, for otherwise Zl\gZ = for all 5 G F, and 
so Z would fail to be a zipper. Let S = {gZ £ \ g ^ F}. If x G 
define = {gZ € S" | 2; G gZ} and H~ = {gZ £ S \ x ^ gZ}. Then 
{{H^ , H~} \ X G £ \ {A[J B)} is a set of walls for S. The condition that 
X ^ Au B ensures that i/+ 7^ 7^ H~ . To see that for 51,52 G F, there are 
only finitely many walls separating giZ and g2Z, observe that {H^ , H~} 
separates giZ and g2Z if and only if x € giZ A g2Z, and x € giZ A g2Z C 
{giZ A Z)U{g2Z A Z), which is finite. The action F r> is given by h-gZ = 
hgZ. Since HH^ = H^^ for all /i G F and x G £" \ (^ U (and x e AVJ B 
if and only if /ix G vl U i?), it follows that F permutes the walls. Since, by 
the second property of a zipper action (Definition [5T]) , there are, for a given 
r > 0, at most finitely many 5 G F such that d{gZ, Z) = \gZAZ\ < r, the 
action of F is proper. 

Conversely, suppose there is a proper action F S of F on a space S 
with walls. Let £ be the set of all half-spaces of S. For each x G S, define 
Zx = {H G f I X G H}. Note that g ■ Z^ = Zg^ for all 5 G F and x G 5. Fix 
a base point p G S and let Z = Zp he the zipper for the action. For each 
5 G F, it follows that 

ZgpAZp = {H e£ \ gpeH andp^H}\j{H e£ \gp^H andpeH} 
= {H £ \ H is a half-space of a wall separating p and gp}. 

Thus, \ZgpAZp\ = 2d{p,gp) and the properties required of a zipper action 
follow. □ 

References 

[1] Hyman Bass and Ravi Kulkarni. Uniform tree lattices. J. Amer. Math. Soc, 3(4):843- 
902, 1990. 



17 



[2] Hyman Bass and Alexander Lubotzky. TYee lattices, volume 176 of Progress in Math- 
ematics. Birkhauscr Boston Inc., Boston, MA, 2001. With appendices by Bass, L. 
Carbone, Lubotzky, G. Rosenberg and J. Tits. 

[3] Hyman Bass and J. Tits. Discreteness criteria for tree automorphism groups. Ap- 
pendix to [2]. 

[4] J. W. Cannon, W. J. Floyd, and W. R. Parry. Introductory notes on Richard Thomp- 
son's groups. Enseign. Math. (2), 42(3-4) :215-256, 1996. 

[5] Indira Chatterji and Graham Niblo. From wall spaces to GAT(O) cube complexes. 

Internat. J. Algebra Comput, 15(5-6) :875-885, 2005. 

[6] Pierre- Alain Cherix, Michael Cowling, Paul Jolissaint, Pierre Julg, and Alain 
Valette. Groups with the Haagerup property, volume 197 of Progress in Mathematics. 
Birkhauser Verlag, Basel, 2001. Gromov's a-T-menability. 

[7] Pierre-Alain Cherix, Florian Martin, and Alain Valette. Spaces with measured 
walls, the Haagerup property and property (T). Ergodic Theory Dynam. Systems, 
24(6):1895-1908, 2004. 

[8] Daniel S. Farley. Finiteness and CAT(O) properties of diagram groups. Topology, 
42(5):1065-1082, 2003. 

[9] Daniel S. Farley. Proper isometric actions of Thompson's groups on Hilbert space. 
Int. Math. Res. Not, (45):2409-2414, 2003. 

[10] Daniel S. Farley. Actions of picture groups on CAT(O) cubical complexes. Geom. 
Dedicata, 110:221-242, 2005. 

[11] Frederic Haglund and Frederic Paulin. Simplicite de groupes d'automorphismcs 
d'espaces a courbure negative. In The Epstein birthday schrift, volume 1 of Geom. 
Topol. Monogr., pages 181-248 (electronic). Geom. Topol. PubL, Coventry, 1998. 

[12] Nigel Higson and Gennadi Kasparov. iJ-thcory and KK-thcory for groups which act 
properly and isometrically on Hilbert space. Invent. Math., 144(l):23-74, 2001. 

[13] Bruce Hughes. Trees, ultrametrics, and noncommutative geometry. 

arXiv:math/0605131v2 [math.OA]. 

[14] Bruce Hughes. Trees and ultrametric spaces: a categorical equivalence. Adv. Math., 
189(1):148-191, 2004. 

[15] Volodymyr Nekrashevych. Self-similar groups, volume 117 of Mathematical Surveys 
and Monographs. American Mathematical Society, Providence, RI, 2005. 

[16] Volodymyr V. Nekrashevych. Cuntz-Pimsner algebras of group actions. J. Operator 
Theory, 52(2):223-249, 2004. 

[17] Bogdan Nica. Cubulating spaces with walls. Algebr. Geom. Topol., 4:297-309 (elec- 
tronic), 2004. 

[18] Alain M. Robert. A course in p-adic analysis, volume 198 of Graduate Texts in 
Mathematics. Springer- Verlag, New York, 2000. 

[19] Claas E. Rover. Constructing finitely presented simple groups that contain Grig- 

orchuk groups. J. Algebra, 220(1):284-313, 1999. 

[20] Michah Sageev. Ends of group pairs and non-positively curved cube complexes. Proc. 
London Math. Soc. (3), 71(3):585-617, 1995. 



18 



Department of Mathematics 
Vanderbilt University 
Nashville, TN 37240 USA 
bruce . hughes® vanderbilt . edu 



